Search results for "Levenshtein distance"
showing 6 items of 6 documents
Perceived similarity between written Estonian and Finnish : Strings of letters or morphological units?
2017
The distance or similarity between two languages can be objective or actual, i.e. discoverable by the tools and methods of linguists, or perceived by users of the languages. In this article two methods, the Levenshtein Distance (LD), which purports to measure the objective distance, and the Index of Perceived Similarity (IPS), which quantifies language users’ perceptions, are compared. The data are the quantitative results of a test measuring conscious perceptions of similarity between Estonian and Finnish inflectional morphology by Finnish and Estonian native speakers (‘Finns’ and ‘Estonians’) with no knowledge of and exposure to the other (‘target’) language. The results show that Finns s…
A multimodal retina-iris biometric system using the Levenshtein distance for spatial feature comparison
2020
Abstract The recent developments of information technologies, and the consequent need for access to distributed services and resources, require robust and reliable authentication systems. Biometric systems can guarantee high levels of security and multimodal techniques, which combine two or more biometric traits, warranting constraints that are more stringent during the access phases. This work proposes a novel multimodal biometric system based on iris and retina combination in the spatial domain. The proposed solution follows the alignment and recognition approach commonly adopted in computational linguistics and bioinformatics; in particular, features are extracted separately for iris and…
Flexible pattern discovery with (extended) disjunctive logic programming
2005
The post-genomic era showed up a wide range of new challenging issues for the areas of knowledge discovery and intelligent information management. Among them, the discovery of complex pattern repetitions in string databases plays an important role, specifically in those contexts where even what are to be considered the interesting pattern classes is unknown. This paper provides a contribution in this precise setting, proposing a novel approach, based on disjunctive logic programming extended with several advanced features, for discovering interesting pattern classes from a given data set.
An integrated dialect analysis tool using phonetics and acoustics
2019
This study aimed to verify a computational phonetic and acoustic analysis tool created in the MATLAB environment. A dataset was obtained containing 3 broad American dialects (Northern, Western and New England) from the TIMIT database using words that also appeared in the Swadesh list. Each dialect consisted of 20 speakers uttering 10 sentences. Verification using phonetic comparisons between dialects was made by calculating the Levenshtein distance in Gabmap and the proposed software tool. Agreement between the linguistic distances using each analysis method was found. Each tool showed increasing linguistic distance as a function of increasing geographic distance, in a similar shape to Segu…
2D geon based generic object recognition
2011
The Recognition by Components(RBC) is a theory in Psychology introduced by Biederman in the late 80s, by which humans perceive scenes through simple 3D objects with regular shapes such as spheres, cubes, cylinders, cones, or wedges, called Geons (geometric ions). Extracting geons from 2D images is a very challenging task as it requires a good segmentation and the recognition of the 3D geons in a 2D space. In this paper, we propose a novel approach for extracting 2D geons from 2D images. The process is composed of three major parts: image preprocessing which includes image background removal and segmentation, arc-geon detection, and polygon-geon detection. We also propose a general procedure…
Evaluating similarity measures for gaze patterns in the context of representational competence in physics education
2018
The competent handling of representations is required for understanding physics' concepts, developing problem-solving skills, and achieving scientific expertise. Using eye-tracking methodology, we present the contributions of this paper as follows: We first investigated the preferences of students with the different levels of knowledge; experts, intermediates, and novices, in representational competence in the domain of physics problem-solving. It reveals that experts more likely prefer to use vector than other representations. Besides, a similar tendency of table representation usage was observed in all groups. Also, diagram representation has been used less than others. Secondly, we evalu…